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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

L (Currently amended) A method of scheduling schedulable components in a hard 
real time system for processing time dependent streams of data elements, where the 
number of schedulable components is larger than the number of available processors for 
processing said components and where each of said components has at least one input 
and one output, characterized in that the method comprisingcomprises the steps of 
consecutively: 

determining for each schedulable component the earliest time on which said 
component can contribute to the output of said hard real time system, 

scheduling only the schedulable component that can contribute at the total earliest 
time to the output of said real time system ^-th e total earli e st time . 

2. (Currently amended) [[A]] The method according to claim I, wherein if a number 
of schedulable components contribute to the output of said real time system at the same 
total earliest time, then scheduling of said number of components is performed using 
push scheduling. 

3. (Currently amended) [[A]] The method according to claim 1, further including 
wherein a length of determining a predefined time interval is specified for each 
component, each predefined time interval having a length, and wherein a component is 
schedulable when time stamped data elements from said time dependent stream for a 
corresponding said predefined time interval of said time dependent stream of time 
stamped data element is are available to at all Inputs of said component. 
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4. (Currently amended) [[AJ] The method according to claim 3, wherein the 
availability of said predefined time interval of said time stamped data elements is 
determined by defining a begin lime and an end time of said predefined time interval, and 
further including determining checking when the time, until which data has been being 
processed by a preceding component is processed before , is newer than the end time of 
said predefined time interval. 

5. (Currently amended) [[A] J The method according to claim [[3]] 4 wherein the 
step of determining the earliest time on which said component can contribute to the 
output is performed by: 

identifying possible paths of subsequent components that the data elements have 
to be processed by in order to reach the output of said system from said component, 

determining an earliest contribution time for each possible path by subtracting 
from the begin time of said predefined time interval the length of each of the predefined 
time intervals specified for each of said subsequent components in said path[[.]]: and 

determining the earliest time on which said component can contribute to the 
output as the earliest determined contribution time. 

6. (Currently amended) [[A]] The method according to claim f [3]] 4, wherein the 
step of determining the earliest time on which said component can contribute to the 
output is performed by: 

identifying a path of subsequent components that the data elements have to be 
processed by in order to reach the output of said system from said component, 

determining an earliest contribution time for each possible path by subtracting 
from the begin lime of said predefined time interval, the length of each of the predefined 
time intervals specified for each of said subsequent components in said path, where at 
least some of said predefined time intervals have been shortened by subtracted a 
displacement value[[.]]; and 

determining the earliest time on which said component can contribute to the 
output as the earliest determined contribution time. 
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7, (Currently amended) The method of claim 1, wherein none of the other 
schedulable components are scheduled until after the scheduled schedulablc component is 
processed and contributes to the output of the real time system A hard real time r .y f ^tom 
for processing lim e d e pend e nt s treams of data olomcnt s , said system comprising a 
number of components and a number of procossorn for processing compon e ntry fuiid 
numb e r of components is larger than the numb e r of processors, each of s aid componen ts 
having at least one input and at least on e- eutput, said system comprises means tor 
determining for each schodulablo component the earliest time on which said component 
can contribute to the output of said hard real time system, - and means for scheduling the 
schodulablo component that can contribute to th e output of said real time syst e m at the 
total earliest time . 

8, (New) A system, comprising: 

a determiner that determines an execution time, for each of a plurality of 
schedulable components, at which an output of each schedulable component is able to be 
processed by the system, wherein a component is schedulable only if the component has 
processed all data elements with time stamps in a corresponding processing time interval; 
and 

a scheduler that schedules processing of the output of only one of the schedulable 
components by the system based on the execution times of the plurality of schedulable 
components. 

9, (New) The system of claim 8, wherein the component is not schedulable if the 
component has not processed all of the data elements with time stamps in the 
corresponding processing time interval. 

HI (New) The system of claim 8, wherein the scheduled schedulable component has 
the earliest execution time, 

1 1 . (New) The system of claim 10, wherein push scheduling is employed when two 
of the plurality of schedulable components have the earliest execution time. 
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12. (New) The system of claim 8, wherein Ihe data elements are from a data stream, 

13. (New) The system of claim 8, wherein the processing time interval is a 
predefined time box with a start time and an end time. 

14. (New) The system of claim 8, wherein the data elements are produced by a 
preceding component. 

15. (New) The system of claim 8, wherein the schedulable component is a self- 
contained part of the system, performing a sub-lask that is atomic. 

16. (New) The system of claim 8, wherein the system is a hard real time system for 
processing time dependent streams of data elements. 

17. (New) The system of claim 8, wherein the execution time is based on algorithmic 
time and is converted to real time once the output is processed. 

18. (New) A method, comprising: 

defining a current time box for each of a plurality of components, wherein each 
current time box has a start time and an end time, and each component processes data 
elements in at least one corresponding current time box; and 

scheduling a first of the plurality of the components for execution when all data 
elements with time stamps in the first component's current time box are present, wherein 
all of the data elements for the first component are present in the first component's 
current time box before all data elements for another one of the plurality of components 
are present in a corresponding current tmie box. 

19. (New) The method of claim 1 8, wherein the data elements are from a stream of 
data elements in which each data element in the stream is time stamped. 
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20. (New) The method of claim 1 , wherein each of the scheduhtble components has a 
corresponding earliest time at which it can contribute to the output of the real time 
system, and wherein the total earliest time is an earliest of the earliest times of the 
schedulable components. 
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